- exponential time complexity
- экспоненциально-временная сложность
Англо-русский словарь по компьютерной безопасности. Академик.ру. 2011.
exponential time complexity
Смотреть что такое "exponential time complexity" в других словарях:
Time complexity — In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O… … Wikipedia
Exponential time — In complexity theory, exponential time is the computation time of a problem where the time to complete the computation, m ( n ), is bounded by an exponential function of the problem size, n . In other words, as the size of the problem increases… … Wikipedia
Sub-exponential time — In computational complexity theory, sub exponential time algorithms are those that run in time greater than polynomial time ( super polynomial time ), but less than exponential time. One example is the best known, classical, algorithm for integer … Wikipedia
Exponential — may refer to any of several mathematical topics related to exponentiation, including: *Exponential function, also: **Matrix exponential, the matrix analogue to the above *Exponential decay *Exponential growth *Exponential map, in differential… … Wikipedia
Exponential growth — The graph illustrates how exponential growth (green) surpasses both linear (red) and cubic (blue) growth. Exponential growth … Wikipedia
Time hierarchy theorem — In computational complexity theory, the time hierarchy theorems are important statements about time bounded computation on Turing machines. Informally, these theorems say that given more time, a Turing machine can solve more problems. For example … Wikipedia
Exponential decay — A quantity undergoing exponential decay. Larger decay constants make the quantity vanish much more rapidly. This plot shows decay for decay constants of 25, 5, 1, 1/5, and 1/25 for x from 0 to 5. A quantity is said to be subject to exponential… … Wikipedia
Complexity — For other uses, see Complexity (disambiguation). In general usage, complexity tends to be used to characterize something with many parts in intricate arrangement. The study of these complex linkages is the main goal of complex systems theory. In… … Wikipedia
Complexity of constraint satisfaction — The complexity of constraint satisfaction is the application of computational complexity theory on constraint satisfaction. It has mainly been studied for discriminating between tractable and intractable classes of constraint satisfaction… … Wikipedia
Exponential error — is an idea expressing how a very small error can compound itself over time. It can be characterized as the exponential growth of an error or the application of exponential growth in terms of an error. See also *Exponential growth *Computational… … Wikipedia
Time series — Time series: random data plus trend, with best fit line and different smoothings In statistics, signal processing, econometrics and mathematical finance, a time series is a sequence of data points, measured typically at successive times spaced at … Wikipedia
